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Abstract. A Banach space X is elastic if there is a constant K 
so that whenever a Banach space Y embeds into X, then there is 
an embedding of Y into X with constant K. We prove that (^[0,1] 
embeds into separable infinite dimensional elastic Banach spaces, 
and therefore they are universal for all separable Banach spaces. 
This confirms a conjecture of Johnson and Odell. The proof uses 
incremental embeddings into X of C{K) spaces for countable com¬ 
pact K of increasing complexity. To achieve this we develop a 
generalization of Bourgain’s basis index that applies to uncondi¬ 
tional sums of Banach spaces and prove a strengthening of the 
weak injectivity property of these C{K) that is realized on special 
reproducible bases. 


1. Introduction 

A Banach space X is K-elastic provided that if a Banach space Y 
embeds into X then Y must A-embed into X. That is, there is an 
isomorphism T from Y into X with 

Ibll < ||Tt/|| < A||t/|| 

for all y &Y. A is called elastic if it is A-elastic for some K < oo. The 
space (^[0,1] is 1-elastic simply because it is universal; every separable 
Banach space 1-embeds into ^[0,1]. Thus if a separable Banach space 
X contains an isomorphic copy of C[t), 1], then X is elastic. Johnson 
and Odell conjectured that such spaces are the only separable elastic 
Banach spaces. In this paper we prove this conjecture. 

Theorem 1. Let X be a separable infinite dimensional elastic Banach 
space. Then U[0,1] is isomorphic to a subspace of X. 
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Johnson and Odell introduced the notion of an elastic space in [1] 
where it plays a pivotal role in their proof of the main result that 
for infinite dimensional separable Banach spaces the diameter in the 
Banach-Mazur distance of the isomorphism class of a space is infinite. 
This is derived as an immediate consequence of the following. 

Theorem 2 (Johnson-Odell). If X is a separable Banach space and 
there is a K so that every isomorph of X is K-elastic, then X is finite¬ 
dimensional. 

The reason for the conjecture is that, as they noted, Theorem [2] 
would be an immediate consequence of Theorem [TJ We outline this 
argument below. 

Proof of Theorem [B In |S] it is shown there that there are equivalent 
norms that ‘arbitrarily distort’ the usual norm of ^[0,1], that is, for 
all n, there exists an equivalent norm | • |„ on C'[0,1] so that the best 
embedding constant of ^[0,1] with the usual norm into ((^^[0,1], | • |„) 
is greater than n. Let X be as in the hypothesis. For each n, X is 
isomorphic to a subspace of (^[0,1] with norm | ■ |„ and is iF-elastic 
with this norm. If X contains a subspace Y which is isomorphic to 
C[0,1], C'[0,1] with its usual norm is iF-isomorphic to a subspace of 
(X, I • |„), and consequently, of (C[0,1], | ■ |„). This is a contradiction 
for n large enough. □ 

One of the main steps in ^ in proving Theorem [2] is to show that 
an elastic space must contain a nice space. 

Theorem 3 (Johnson-Odell). Let X he elastic, separable and infinite 
dimensional. Then cq is isomorphic to a subspace of X. 

The proof of this theorem uses Bourgain’s basis index and a clever 
transfinite induction argument. Our proof of Theorem [1] follows the 
same general outline as their argument. The main machinery (Propo¬ 
sition [TS]) in our proof is to show that whenever a sequence of C'(iF„) 
spaces embed into X where each is countable and compact, then 

C{Kn^ embeds into X. This can be seen as a higher dimen¬ 
sional analogue of Theorem [31 However, to be able to carry out such 
an extension by generalizing the proof given by Johnson and Odell one 
faces two rather fundamental problems. The first is that one needs to 
be able to do a Bourgain basis index argument for a basis of the co-sum. 
There does not seem to be a feasible way of doing so in this setting since 
no basis has such a simple homogeneous structure as the usual basis 
of Co itself has. We solve this problem by not working with the basis 
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index but rather developing an ordinal index for unconditional sums of 
Banach spaces. This is done in Section 3 and may be of independent 
interest. The second major problem is that the proof of Theorem [3] re¬ 
quires embedding a countable family of incrementally renormed spaces 
Yq, into an elastic space as spans of blocks. Working with sums of in- 
hnite dimensional spaces requires replacing blocks by well positioned 
subspaces. To be able to ‘dig ourselves out of this hole’ by patching 
together spaces of the stage a, one needs copies of these spaces to 
be well complemented with nice projections that have rather large ker¬ 
nels. This is achieved by a strengthening of a remarkable theorem of 
Pelczynski that separable C{K) spaces are weak injective [H] (See also 
m Theorem 3.1].), and of a useful observation due to Lindenstrauss 
and Pelczynski that C{K) spaces have reproducible bases [6j. These 
are addressed in Section 2. The proofs of the main machinery (Propo¬ 
sition [T5|) and Theorem [1] are given in Section 4. Once Proposition [15] 
is proved, Theorem [1] is easily deduced using a well known theorem of 
Bourgain. (See [S] Proposition 2.3].) 

Theorem 4 (Bourgain). If X is universal for the class of spaces C{K) 
where K is countable compact metric, then X contains an isomorphic 
copy ofC[0,l]. 

2. COMPLEMENTABLY REPRODUCIBLE BASES OF C{uj°‘) 

In this section we give strengthenings of two important properties of 
C{K) spaces that are instrumental for the proof of the main result. 

The hrst property, due to Lindenstrauss and Pelczynski [H] Theo¬ 
rem 4.3], asserts in particular that the canonical bases (explained be¬ 
low) of C{K) spaces for countable compact K are reproducible. A basis 
{xn) is reproducible with constant K if whenever [(a;„)] is isometrically 
embedded into a space X with a basis, one can hnd, for every e > 0, a 
block basis in X that is {K -|- e)-equivalent to (x^). In our variant, the 
connection between the isomorphism and the block basis is explicit and 
realized by an inhnite sequence of hnite processes that lends itself to 
incorporating into other constructions. In the dehnition we use an in¬ 
hnite two-player game that is played in a Banach space Y with a basis 
{yj) for an outcome O. On turn k the hrst player chooses a tail sub¬ 
space [{,yj)j>mk] 3'iicl the second player picks a vector Xk G [{yj)j>mk]- 
The second player is said to have a winning strategy for an outcome 
O if no matter how the hrst player chooses, the sequence {xk)'^^i sat- 
ishes O. Note that since the hrst player can push the supports of x^s 
arbitrarily far out, the resulting sequence will be (a tiny perturbation 
of) a block basis of (yj). 
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Definition 5. We say that a basis (xn) of a Banach space X is two- 
player sub sequentially C-reproducible if for any sequence of positive 
numbers (efc)fceN and isomorphic embedding T of X into a Banach 
space Y with a basis (?/„), there is a winning strategy for the second 
player in a two-player game in Y for picking a subsequence {Txn^)^^^ 
and blocks {wk)^=i of the basis (?/„) such that 

( 1 ) \\Txn^ — Wk\\ < Ck for each k eN, 

( 2 ) is C-equivalent to (x„). 

Recall that any C{K) space with countable compact K is isomor¬ 
phic to some C{a) space where the latter denotes the space C[l,a\ 
of continuous functions on a successor ordinal a + 1 < uj\ equipped 
with the order topology, [7j. For a given compact metric space K, the 
corresponding a is determined as follows. Let 

Lfd) = E K, n = 1,2,3, kn ^ km, m ^ n,kn ^ k} 

be the set of limit points of K. Put and = 

ricK^ if /3 is a limit ordinal. Let o{K) be the smallest ordinal 

such that has hnite cardinality or, if is always inhnite, let 

o{K) = 001 . If a;“ < o{K) < then C{K) is isomorphic to 

0 . 

The standard bases (x")5^q of C(oj°‘) are described inductively. For 
C(oj), let xl = 1 ( 0 ,cj] and xl^ = 1 {„} for all n < cn. If the basis {x1)n 

for C{u'^) is dehned, then for each fc < a; let have support in 

{uj'^{k — l),u'^k] and satisfy 

( 2 - 1 ) xl nip) = xl{p - u'^ik - 1 )) for u'^ik - 1) < p < uj^k. 

Let = l(o,a; 7 +i], and be an ordering of {x^^^ : n = 

0,1, 2 ..., /c G N} such that 

( 2 . 2 ) if xj^^ = x'l^^ and x^^ = x'l and n < n', then j < m. 

That is, the order of the basis is such that whenever the support of 
one function is contained in another, the top function precedes in the 
order. If 7 is a limit ordinal, we £x a strictly increasing sequence ( 7 ^) 
with limit 7 , and let x^^ have support in and satisfy 

Xk,n{p) = x'l^{p — for < P < , A: G N,n = 0,1,.. . 

where we set uj'^° = 0. Then proceed analogously to dehne (x^)))Tq 
where x'l = 1 ( 0 , 1 ^ 7 ]. 

For Co{oj°‘) a standard basis is (x")"^;^. It is not hard to see with 
this construction that for any 7 and n the sequence {x'j)j^M where 


ELASTIC BANACH SPACES ARE UNIVERSAL February 13, 2015 


5 


M = {j : supp xj C supp x'l} is 1 -equivalent to a standard basis of 
Cq{uj^) for some /9 < 7 . Also we have the following. 

Fact 6. Consider the set of the supports of basis functions endowed 
with the partial order of inclusion. Let M C N and 0 : M —)■ N be in¬ 
jective. Then two subsequences and are 1-equivalent 

if and only if 0 induces an order isomorphism from {supp xf : i E M} 
to (supp : i e M}. 

Note also that the basis is dependent on the sequence (jk) and the 
choices in the ordering of the {xk,n), A; G N. In this paper we are usually 
able to pass to a subsequence when needed. The following lemma shows 
that these choices of ( 7 ^) and ordering are a minor technical annoyance. 

Lemma 7. Suppose that {xn) and (i/„) are standard bases of 
respectively, Co{u°‘), chosen as above. Then there exists a subsequence 
of [xn) which is 1-equivalent to {yn) and has closed span which is con- 
tractively complemented in Co (a;"), respectively. Moreover the 

subsequence can be chosen by a two-player game. 

Proof. First observe that if we choose a subsequence of {xn) so that 
if Xj is not in the subsequence then for all n such that the support 
of Xn is contained in the support of Xj, Xn is not in the subsequence, 
then the closed span of the subsequence is contractively complemented. 
Thus in the construction below we will choose a subsequence with this 
property. 

The proof is by induction on the countable ordinals a > 1. Because 
in the case of C{u°‘) the procedure for choosing a basis requires that 
= yi = we only need to consider the case Co{u°‘). Our 

inductive hypothesis is that there is a strategy for the second player in 
a two player game such that for any (3 < a and subsequence {xn)neM 
which is 1 -equivalent to standard basis of Oo(q:) and {yp,^)k£n which 
is 1-equivalent to a standard basis of Co{/3), the second player is able 
to choose a subsequence of (xn)neM which is 1 -equivalent to 

{ypk)km- The game requires that at turn k the hrst player presents a 
natural number mk-i < Ik and the second player must choose an 
element of M so that Ik < Uk. 

If a = 1, the inductive hypothesis is clearly valid. Suppose that it 
holds for all a < 7 and that {xn)neM and (|/p„)neN are subsequences of 
some standard bases of Co{u^) for some ^ > 7 , 1 -equivalent to standard 
bases of Co{u'^) and Co(a;^), respectively, for some 0 < 7 . Let {yq{o,i))ieK 
be the subsequence of (|/p„)neN of elements of maximal support. For 
each / G N let {yg(i,k))keN be the subsequence of (i/p„)neN of all elements 
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Up. such that pj > g( 0 , /) and the support of z/p^ is contained in the 
support of |/g(o,/). 

The game begins with the choice of some natural number /(I) by 
the hrst player. Note that g(0, 1) = pi. (|/g(i,fc))fcGN is 1-equivalent to 
a standard basis of for some 7 ( 1 ) < /9 < 7. Because {xn)neM 

is 1 -equivalent to a standard bases of Co{u'^), there are inhnitely many 
elements of maximal support Xm{i), i G N,, m{i) G M, and for each i 
the elements Xn with n> m{i) and support contained in the support of 
Xm{i) is 1 -equivalent to a standard basis of where /9(i) <7 and 

either supj/9(i) = 7 or /9(i) -|- 1 = 7 for inhnitely many i. The second 
player in game chooses some ii and rii = m{ii) such that /9(ii) > 
7 ( 1 ) and m{ii) > /(0, 1) = /(I). Let M{1) C M be the 

subsequence of elements with support strictly contained in the support 
of Xn^ . 

For the second turn of the game player 1 chooses an integer /(2) > ni, 
and there are two possibilities: either p 2 = q{0,2) or p 2 = ^(l,!). 
If p 2 = g(0,2), then {yq( 2 ,k))kGK is 1-equivalent to a standard basis 
of for some 7 ( 2 ) < /9 < 7 . The second player chooses 

n 2 = m{i 2 ) > l{2) for some *2 satisfying I3{i2) > 7 ( 2 ). Let {xn)neM( 2 ), 
M{2) C M, be the subsequence of elements with support strictly con¬ 
tained in the support of Xn 2 - If P 2 = p(q'( 1), 1) then game 1 is started 
with {xn)n€M(i) and {yq(i,k))k€N and the integer /(2) = /(1,1) > rii. The 
second player in game 1 chooses n 2 G M( 2 ) with n 2 > /(1, 1 ) by the 
strategy from the inductive hypothesis for a = /3{ii) and /9 = 7 ( 1 ). 

Proceeding in this fashion at each turn k either pk = q{0,j) for 
some j and the second player picks Uk = m{ij) > l{k) > Uk-i with 
^ 7(j) or Pk = q{j,r) for some, j,r, and the r turn of the game 
j is played with l{k) = l{j,r) > Uk-i to pick Uk G M{j). It is easy 
to see that the resulting sequence is 1 -equivalent to (|/p„)neN; 

and the closed span is contractively complemented. That completes 
the proof of the induction step and consequently, the lemma. 

□ 


The subsequence spans the subspace Co{u°‘) of C{u°‘) of 

functions vanishing at u°‘. It is not hard to see that the biorthogonal 
functionals are differences of point-mass measures, S^(^n) —^Y(n), 

where j(n) is the largest ordinal in the support of and y(n) = 7 (/c), 
where k is the largest integer strictly smaller than n such that the 
support of x^ contains the support of x". (For the top level basis 
elements let 7 '(n) = a;“.) It follows that for each m, [x"* ■. n < m] 
is the span of point-mass measures and isometric to /™, and therefore 
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is a shrinking basis. Recall that this means that for every 
functional / on Co(a;"), ||/|[x“]„>J| 0 as k oo. 

The proof of Lemma [7] shows that the sequence has many 

subsequences that are 1-equivalent to In fact we can say even 

more. 

Proposition 8. A standard basis of Co{u^) is two-player sub- 

sequentially 1-reproducible. 

Proof. For a = 1, is the unit vector basis of cq. Thus the 

result is immediate by a sliding hump argument and the fact that cq- 
basis is 1-subsymmetric (i.e., 1-equivalent to each of its subsequences). 
Suppose that for all (d < a, (xf )j satishes the conclusion. If a = /5 -1- 1, 
then by dehnition of the basis (see l2.1|) (x“)“;^ consists of the sequence 
of top functions (xf and under each a sequence (xf which is 
equivalent to a standard basis of Cq^oj^). By Lemma [7] any subsequence 
of (x“)i which consist of an inhnite subsequence {x^. Q)j of top functions 
and f)i bases has a subsequence which is 1-equivaIent to (xf) j. Thus 
the second player has a winning strategy in a block subspace game 
by alternating two winning strategies in a prescribed basis order; by 
picking an appropriate subsequence {x^. q)^ of top functions using the 
strategy for a = 1 and for each kj using the strategy from the inductive 
assumption to choose a subsequence of the corresponding (xf^. bases. 

The strategy in the limit ordinal case is similar since if a is the limit 
of the sequence (7^), then the sequence of top functions {x]f)k is 1- 
equivalent to Co-basis and the basis elements below each are equivalent 
to a standard basis of C'o(a;“'') for some < a. Again employing 
the strategy for a = 1 on the top functions and from the inductive 
assumption, by following the strategy for ak^ for those top functions 
chosen, in the required order, and using Lemma [71 the subsequence 
equivalent to the given standard basis of Cq{uj'^) can be produced. □ 

We will prove a much stronger statement taking advantage of the 
weak injectivity property of C{K) spaces due to Pelczynski [5]: If a 
separable Banach space contains a subspace Y that is isomorphic to a 
C{K) space, then there is a further subspace Z of Y such that Z is 
isomorphic to C{K) and Z is complemented in X. In the case K is 
countable, we will show that Z can be realized as a subspace spanned 
by a subsequence of the reproducible basis and in fact, the second 
player has a winning strategy to produce such a subsequence. Thus we 
introduce the following general terminology. 
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Definition 9. We say that a basis (xn) of a Banach space X is two- 
player D-complementably sub sequentially C-reproducible if the second 
player has a winning strategy in the following modified two-player 
game. Let (efc)fce{o}uN be a seqnence of positive nnmbers, T be an 
isomorphic embedding of X into a Banach space Y with a basis 
Suppose that /q = 0, Go = 0, < h < • • • < h-i, a finite index set 

Gk-i, positive numbers and Y Y* have been 

chosen. On the kth turn, the first player chooses an integer i^, a fi¬ 
nite number of elements {u^n&Fk of Y*, positive real numbers {p^)n£Ft, 
and also chooses a finite set of blocks {hj)j(zj^, C [yt : Ik-i < i < 4] 
satisfying \vf~^{b)\ < for all b G [bj : j G Jk] and I G Gk-i- 

The second player chooses an integer Ik > ik, 8^ finite set Mk C N 
with Mk-i < Mk, i.e., maxMfc_i < minM^, a finite set of blocks 
{w'^)meMk Y [yi : ik < i < h] with W'^^rn - < efc, and with 

\u^{x)\ < p^||a:|| for all x G [Tx^ '■ rn G M^] and n G Fk, and chooses 
a finite number of elements {v^n&Gk positive real numbers 

(<5^)nGGfc- The second player wins if for M = IJ^i ^k, 

(1) m&M is G-equivalent to the basis {xn)'^=i, 

(2) there is a projection P of norm at most ||T|| ||T“^||D from [{hj : 
j G Jfc, A; G M} U {Ta:^ : m G M}] onto [Ta:^ : lu G M] with 
ll-P^II < ^olkll for all 2 ; G : j G Jfc, A: G N]. 

For p in a countable compact space K, dp denotes the Dirac evalua¬ 
tion functional on G{K). (We use 5"^ for small positive numbers below 
but the indices make the distinction clear.) Note that <5^;“ = 0 for 
the case Go(ci;“) below. The next lemma is a recasting of the core of 
Pelczynski’s result for the countable case [5]. 

Lemma 10. Let a < Ui, and let S be an isomorphic embedding of 
G{u°‘) (respectively, of Go{u°‘)) into a separable Banach space Y, let 
{xf) be a standard basis of G{oj^) (respectively, of Goiu^)), and let 
{yp)p<u}<^ C 2||(S'*)“^||i?y» satisfy S*y* = dp for all p < ca". Then there 
is a compact subset T of [l,ca“] homeomorphic to and a (weak*) 

compact subset {w*)p^r of Y* such that 

(i) S*w* = dp for all p E T, for each isolated point 7 0/ T is an 
isolated point of [l,ca"], w* = y(, and the map p ^ w* is a homeomor- 
phism, 

(a) there is a subsequence of (x“) equivalent to (a;"), with contrac- 
tively complemented closed linear span such that the restriction to T 
induces an isomorphism R from the span of the subsequence onto G(r) 
(respectively, Go(r )), and R*dp = S*w* for all p G T. 
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Proof. The proof is by induction on a. Suppose a = 1. By passing to 
a subsequence {yl)k£K, we have that — )■ y* in the weak* topology 

for some y* G Y*. Let T = K U {oj} and put w* = y*. The desired 
subsequence of the basis is {lk)keK in fhe case Co{oj), and Xq = 

followed by {lk)keK for the case C{oj). All of the requirements are 
clearly satished. 

Now suppose that the lemma holds for all (3 < a. Because 
is a standard basis of Co(a;“), the supports e iL, of the top level 

elements in the basis, {x^)keKi are intervals homeomorphic to [l,7fc] 
where (yfc) is of one of two types. If a = /3 + 1 for some ordinal /9, 
7fc = else there exist ak a and 7^ = a;"'' for all k. For each k, 
the elements of the basis which are supported strictly inside (xkj), 
are a standard basis of C'o(7fc). By induction, for each k we can hnd 
subsets Tfc of Afc and (w*)pgrj, and subsequences {xkj)j£jf. of the bases 
of Co(Afc) as in the conclusion. For each k let C,k denote the highest 
order point in F^, i.e., F^^^ = for some f < oji. By passing to a 
subsequence we may assume that {w’^JkeK converges to some y*. For 
each k there is a w*- neighborhood A4 of such that if yl G A4, 
then {yl)k£K converges to y*. For each k by replacing F^ by a slightly 
smaller set and {xk,j)j£j^ by a corresponding subsequence {xkj)j£j'^ we 
may assume that w* G A4 for all p G Ffc. Let F = {cj"} U [Jk&K^k and 
w*a = y*. In the case of C(a;“) a subsequence of the basis equivalent to 
a standard basis is followed by the elements of the bases {xk)keK, 

(xfcj)jgjj,, k E K in the required order. Some further thinning using 
Lemma [7] may be required to get a subsequence equivalent to (x„,). 
In the case Co{oj^) we omit The required properties are easily 

verihed. □ 

Proposition 11. Let a be a countable ordinal. A standard basis (x“)^;^ 
ofCo{u°‘) is two-player 2-complementably sub sequentially 1-reproducible 

Proof. We will use induction on a with an inductive hypothesis which 
will be described after the first step is proved. Let T be an isomorphism 
of Coioj^") into a Banach space Y with a bimonotone basis 

Assume a = 1 and let (efc)^o be a sequence of positive numbers and 
Cq = eo/(2||T||). For each n G N, let tc* be a Hahn-Banach extension 
of {T~^)*6n from T(Co(a;“)) to Y. By passing to a subsequence and 
restricting to an isometric subspace as given by Lemma [THl we may 
assume that (w*) converges weak* to some w* eY*. Note that w* is 0 
on T{Co{u;°‘)). Let d* = w'f — w* for each n. For use in later steps of the 
induction we will not make full use of the fact that d^ = w* limd* = 0. 
Instead we will use that it is small on certain elements. More precisely, 
we put hg = ^0/2^ and consider dg as an element chosen before the hrst 


10 


DALE E. ALSPACH AND BUNYAMIN SARI 


player’s first turn which imposes the condition on that player’s choice of 
I'l'oWI = K{b)\ < (5°||6|| = (e'o/22)||6|| for all b e [bj : j e Ji]. 
Because {xn) is a two-player subsequentially 1-reproducible basis, we 
can use the strategy for that game and impose additional requirements. 
We now describe the second player’s move in the game. 

Suppose that at step k the hrst player has chosen an integer a 
hnite set of blocks ^ \Vn '■ n < 4l of the basis (?/„) satisfy¬ 

ing |nf"^(6)| < Sf-^\\b\\ for all b e [b^ : j e Jk],l e Gk-i, and has 
chosen elements {u^n&Fk of Y* and positive real numbers {p^)n£Fk- 
Because (d*) converges to dg, |do(6)| < do~^ll^ll b G [bj : j G J/], 

I < k, and (Txn) is weakly null, there exists so that if m > m'^, 
\d*mib)\ < \dlib)\ + (d'-V2)||6|| for all b G [bj : j G J/], I < k, and 
\u^(Txm)\ < ^^r all u G Ffc. By the strategy for the sequen¬ 
tial reproducibility game the second player chooses and Ik 

such that there is some block Wm^. ^ [Vn ■ ik < n < Ik] such that 
— Wm^W < Cfc. The second player sets = (CJto and 

{di)ieGk = (e'o /2^(^’''i))|Tg for the conditions on the hrst player’s next 
turn. 

Because the second player uses the strategy from the reproducibility 
game (xmJfceN is 1-equivalent to {xn). Let Pz = YlT=i dmui^)Txmk for 
all z E Y. Observe that for all /c,/c', d*^^{Txmy) = Hence 

PTxm, =Txm,.liz = o.kjb], then 

k' K 

Kpz)\ = ^ + cp ^ ^ a,ji/‘)\ 

k=i jeJk k=k'+ijeJi, 

k' K 

< E (l‘*S(E«t,A‘)l+('5S-V2)ll E“m'>1II)+ E '^"‘■‘11E 

k=l j€Jk j&Jk k=k'+l j&Jk 

k' K 

<i<i;wi + E('i/2“)ii‘ii+ E 4/2“iu-ii < m;wi + (fi)iu-ii- 

k=l k=k'+l 

This completes the hrst step of the induction. 

For the induction hypothesis we actually want more than the state¬ 
ment of the proposition. This is because for a > 1, the projection 
formula (from the weak injectivity property of Pelczynski) is more in¬ 
volved. Namely, we require that we are able to choose pairs of elements, 
Xm from the basis and (P^ G E*, so that T*d*^ = dg,(m) — 5ui°‘ = 
the natural mapping S : [xm '■ m G M] -E- Co(r) where T = {7(m) : 
m G M} satisfying {Sxm){'y{k)) = Xm{l{k)) is a surjective isometry, 
and the projection P is of the form TEV where V : Y —)■ C'o(r) is 
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defined by (f/z)( 7 ( 171 )) = d^{z) for all z E Y, E is the extension oper¬ 
ator which maps Co(r) into Co(a;") with range in [xm '■ rn G M] with 
SE = L Explicitly 

meM {m'eM-. 

or equivalently, 

r/(/3) if/?er, 

Efifi) = < finim)) if Xm(/?) = l,Xm'(/3) = 0 for all m' > m, 

[0 else. 

Notice that the norm of the projection P is at most ||T|| sup^^^ ||<^mll- 

Now suppose that the following induction hypothesis holds for all 
(3 < a and a > 1 . 

For all sequences of positive numbers (efc)^Q, maps T : —)• Y, 

standard bases (x„)„gN; with extensions {d^)n£{o}uN of 
((T-i)*h,( n))ne{o}uN) cis iu Lemma [TUI there is a winning strategy for the 
second player in the complementably sequentially reproducible basis 
game to produce {xm)m£M and {d*^m£M as in the game which also 
satisfy these properties. 

(1) The elements of M are chosen one by one, i.e., at each of 
the second player’s turns only one m and Wm are chosen with 
\\Txm — Wm\\ as small as desired. (The required bound on the 
perturbation does not need to be known until the step at which 
m and Wm are chosen.) 

(2) For each /c G {0} U N, {v^)n(£Gk = i.d*^)m£Mk where Mk is the 
set with elements {0} and the hrst k elements of M. 

(3) The projection is of the form described above. 

(4) For all z G [hj : j G UfcJfc], \d*^{z)\ < |d5(^)| + (eo/(2||T||))||^||. 
Here d^ is an extension of 

Let T : Co(a;") —)■ F, {xn)nm be a standard basis of Co(a;“) with ex¬ 
tensions (/*)ne{o}uN of {iT-^yS^(n))ne{o}m- First we apply Lemma HU] 
to replace the original map T by its restriction to a subspace isomet¬ 
ric to Co(a;") spanned by a subsequence of the basis equivalent to it 
such that for each 7 < a;“, we have w*, a Hahn-Banach extension of 
(T~y*{6y, such that 6^ -E w* is a. w*-homeomorphism. In this way 
we may assume that the original T has these properties. 

The given basis of Cq^u^ contains a subsequence {xn)n£No such that 
for every k ^ Nq, there is some n E Nq with Xk < Xn (pointwise) and 
if 77 , 777 G Nq, then x^ ■ Xm = 0. The support of each x„, n E Nq, is 
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homeomorphic to [1,0;'’"] for some (n < ct- To simplify the situation 
choose a sequence (n(*))“i in Nq of distinct elements such that Cn(i) ^ 
a, if a is a limit ordinal, and Cn{i) = /?, if /? + 1 = a for some ordinal (3. 
We may discard all Xn such that Xn ■ Xn(i) = 0 for all i. Because we can 
apply Lemma [7| at the end of the argument to obtain a subsequence 
equivalent to the original standard basis of Cq^co'^), it will be sufficient 
to produce a subsequence of the basis equivalent to some standard basis 
of Co{u°‘) that satisfies all of the other requirements. 

For each i e N let Ni = {m : Xm < Xn{i),m ^ n{i)}. {xm)mGNi is a 
standard basis for (70(0;'’'"(*)) for some jnii) < and {d^)me{n{i)}uNi = 
— w^c)me{n{i)}uNi IS a corresponding sequence of extensions of 
the inverse images of the Dirac measures. Thus for each i the induc¬ 
tion hypothesis applies. {xm)meNo is a standard basis for Co{oj) and 
{d*^)me{o}uNo = )mG{o}uAo, where 7(0) = a;“, is a cor¬ 

responding sequence of extensions of the inverse images of the Dirac 
measures. Therefore there is a winning strategy as in the case /9 = 1. 
The remainder of the argument is interweaving all of the strategies to 
produce the required strategy for a. Below at each step of the induction 
there will be a hnite but increasing number of games employed so we 
will number the games as they arise as game 0,1, 2,.... We will include 
an extra subscript when needed to indicate parameters associated with 
a particular game. For example would be associated with game j. 
Parameters for the combined game a will have a single subscript. 

Let the sequence of positive numbers (efc)^Q be given and let 5° = 
eo/(4||T||). We may assume that (efc) is non-increasing. The first player 
chooses an integer ii, a hnite set of blocks {bj)j^j^ in [yk ■ k < ii], such 
that |(io(^)l < ^oll^ll ^ ^ [^j ■ j ^ '^1]) ('*^n)nGEi from the dual of Y 

and positive real numbers {pDneFi- The second player views this as the 
hrst move of game 0 and uses the strategy for = 1 with eo,o = eo/2^ to 
choose /o,i > ii, ^ 0,1 ^ Nq, and a block tCmo,i ^ [Vi ■ H < i < /o,i] such 
that ||Txmo,i < eo,i = ei and \ul^{Txmo,i)\ < pi\\TxmoJ\ for 

all n E Fi. Then the second player chooses functionals (Po„)neGo.i and 
positive numbers (^o„)nGGo,i for the hrst player’s next turn of game 0. 
We set h = /o,i, mi = mo,i, Wm^ = Wmo.i, {xi)n&Gi = {xln)n(^Go,i, and 
(^n)nGGi = (<fd,n)neGo,i for game a. 

The hrst player chooses an integer 12 > h, {uDneF 2 from Y*, positive 
real numbers {Pn)neF 2 , and blocks {hj)j^j^ Y [yi \ h < i < Z2] satisfying 
|nd(&)| < (5d||&|| for all h G : j G J2], R ^ Gi- The second player uses 
the next move of the strategy for = 1 to choose Zo,2 > '*2, mo,2 ^ Nq, 
and a block Wmo,2 ^ [l/i ■ *2 < ^ < ^0,2] such that ||Ta;mo,2 “ '^mo, 2 \\ < 
Co,2 = €2 and \u\{Txmo^ 2 )\ < Pnl|T2:mo,2II for all n E F 2 . Then the second 
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player chooses functionals (uo„)neGo,2 positive numbers (^on)neGo,2 
for the hrst player’s next turn of game 0 . We set I2 = lo,2, ^2 = ^0,2, 

^m2 ^mo,2) (w)uGG 2 (^0,n)uGGo,2) (*^0,n/^)n.eGo,2 

game a. 

For the third turn of the game a, the hrst player chooses an in¬ 
teger is > I2, {uDneFs from Y*, positive real numbers {p^neFs, and 
blocks {hj)j^j^ Y [ni \ I2 < i < * 3 ] satisfying \v‘^{h)\ < S‘^\\b\\ for all 
b G [bj : j E J3], n E G2. This time the second player considers this 
his hrst move of game 1 with ei^o = eo/2"^, the basis {xn)neN[ where 

-^1 -^mo.i and {di^m)m=0 (dm)me{mo,i}UA( (^m '^Lo°‘)me{mo,i}UN[-i 
{dl s = d^^ J and uses the strategy for (di = ^^0,1 with conditions = 

^ 3 ) (^l,n)uGFi,i (^n)uGF3) (Pl,n)uGFi4 i.Pn)n(iFzi and (bj'jj^j-^^ 

(6j)jejjuj2UJ3- The second player chooses /i^i > is, rrii^i E N[, and a 
block E [vi : is < i < li,i] such that < ei,i = 63 

and |u^(Ta;mi^i)| < Pnl|Ta;mi^i || for all n E Fs- The second player also 
chooses functionals (u|„)neGi,i and positive numbers ( 5 in)neGi,i for 
the hrst player’s next turn of game 1 . We set Is = /i,i, ms = 

Wms = ITmi i, (w)ueG3 = (ni,n)ueGi4 ^ (Uq ,^)nGGo,2 and — 

('^in)neGi,i hi (<5on)neGo,2 fo^ game a, where l±l denotes concatenation 
of the hnite sequences. 

Now we briehy describe how to continue. The key point is to include 
in the conditions for each move the conditions imposed by all of the 
moves of the games in progress. In order to write this more precisely 
we need to introduce some notation. The moves are taken in Cantor 
order ( 0 , 1 ), ( 0 , 2 ), ( 1 , 1 ), ( 0 , 3 ),... for the elements of ({ 0 } U N) x N. 
The turn k of the game a is considered by the second player to be the 
move mv{k) of game gm(A;) where 


mv(/c)+ 
gm(fc) —1 

A; = tn(gm(A;), mv(A;)) = 1-|-gm(/c)-|- r, 

r=0 

gm(A;) > 0, and mv(A;) > 1. 

The hrst player makes the move for turn k by choosing an integer 
ik, a hnite set of blocks {bj)j^j^, in [y* : 4_i < i < ik], such that 
\v^~^{b)\ < S’^~^\\b\\ for all b E [bj : j E Jk], n E Gk-i, MneF^ from 
the dual of Y and positive real numbers {p^)n£Fk- Let k' = gm(A;) 
and k" = mv{k). The second player considers this his move k" of 
game k' with ek'fl = e^/{2‘^^ ^^\\T\\), the basis {xn)n£N'y where N'y = 

idki^rn)m=0 ~ ('^m)mG{mQ j,/jUV', — ("^m ~ )mG{mQ j,/}UV',) 

idk ',0 ~ uses the strategy for [dk' = Cm^y with conditions 
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i'^k',n)neFf.i y/ {'^n)neFki i.Pk',n)n&Fyyi {Pn)neFki &lld 

{bj)jeJy y, — {bj)jeJf._y_y,_^_^UJ|^_y_y,_^_2U■■■UJk^ if ^ > 1 ) {^j)j&Jy yi — 

(&i)iGJiuJ 2 U-uJfc_i, if k” = 1. The second player chooses ly^k" > ik',k'' = 
4, ^k',k" £ N'k'i ^^d a block Wmy y, G [i/j : 4 < * < 4',fc"] such that 

^ ^k',k" — Cfc and \u^(TXmyy/)\ < II 

for all n G F^. The second player also chooses functionals {vy ^neCy y, 
and positive numbers n)n&Gy y, for the hrst player’s next turn of 
game k' . For turn A; + 1 of game a, we set 4 = lk',k'', ^k = T^k’,k", 

"^mk — '^my yn 


{Vn)neGk - 1+J {^K',n)neGy^y, [jj 

0<K'<k', 

K," = k' + k"-K,' 

y {'^K\n}n€Gyyi 

k'<n'<k'+k", 
k”= k'+k''— k'—1 


and 




n/'ki'^Gk 


1+1 ('^K',n/2^ "" ^^)neGy^y, IjJ 


0<K'<k', 
K"=k'+k"— k' 


1+1 ('^K',n/2 


k"+l+K"' 


)n&Gyy, 


k'<K'<k'+k'', 
K" = k' + k"-K'-l 


Observe that (n^)neGfc is in fact (d4)me{o}u{mi:i<fc}- This completes turn 

k. 

Let M = {rrik : /c G N} = where M'- = {rrij^i : i G N}, and 

for each j G NU{0}. It is easy to see that because for each j, 
was constructed by using the inductive hypothesis, the order we have 
used produces a standard basis of Oo(a;“) with one basis element chosen 
at each turn. Also we chose rrik such that \\Txm^. — Wm^\\ < e^. We 
dehne the projection P onto [Tx^ '■ m G M] by TEV where V is the 
evaluation at ^ ^ Tf} O {0}, which is homeomorphic to 

and can be identified with T = { 7 (m) : m G M} U {ta"}, and E is the 
extension map from C'o(r) onto [xm '■ nr G M] C 00 ( 0 ;"). The norm of 
P is at most 2||T|| ||T“^||. Let G [bj : j G Jfc, /c G N]. Fix k and observe 
that rrik was chosen by the strategy for game k' = gm(/c). Therefore 
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for gm(/c) > 0, 

2 , 3 ,...} 

[bj :jeJi,ie N], 


Z e [bj : j e Jk',i, i e N] 

■ j ^ Jk—k'—i+h ~\~ iii 

U {bj : j G Jz, 1 < / < /c}] = 


= Mm(fc',mv(fc))(^)l < Mm{0,fc')(^)| + (efc^,o/(2||T||)) ||^|| 

< K{z)\ + (eo,o/(2||T||))||z|| + {eo/{2^^'^^T\\)\\z\\ 

= M*(^)| + (6o/(2||T||))(4-^ + 4-'=')||^||. 

If /c' = 0, we have the simpler estimate 

Mk(OI = IC(0,„.(/.)(0l < W(2)l + («o,o/(2||T||))||2|| 

= M;WI + (£o/(2||T||))4-‘|tz||. 

This shows that the induction hypothesis is satished. Notice that if 
we pass to a subsequence of {xm)m€M that is equivalent to {xn)neN 
by using Lemma [7] we have the same conditions satished. It follows 
from the estimates above that for z G [bj : j E Ji,i E N], \\Pz\[ < 
||T||(eo/(2||T||))(4“^+4“^')||^|| < (eo/2)||2r||. Therefore a standard basis 
of Co(a;“) is 2-complementably subsequentially 1-reproducible. □ 

We can use the interweaving approach from the argument used in 
the proof of the previous proposition to prove the following. 

Corollary 12. Suppose that for each n, Zn is a Banach space with a 
2-player D-complementably subsequentially C-reproducible basis {zn,k)- 
Let Y be a Banach space with a basis and for each n let '■ ^ Y 

he an isomorphism such that ||T“^|| < 1 and sup ||T„|| = K < oo. Then 
for every e > 0 for each n there is a subsequence {zn^k)k&Mn of {zn,k) 
such that {zn,k)k&Mn C-equivalent to the basis of Zn, {TnZn,k)keM„ is 
a perturbation of a block of the basis ofY, disjointly supported from the 
blocks for {TmZm,k), all m n, and there is a projection Pn, ||Th|| < 
KD, from \TmZm,k : m G N, /c G Mm] onto [TnZn,k '■ k G M„] such that 
for any z G \TmZm,k : m G N, /c G Mm,rn ^ n], \\Pz\\ < e||^||. Moreover 
the sequences {zn,k)k<£M„ are produced by a 2-player game. 

Proof. (Sketch) Let e > 0, and let = e/(iL2^^+^), for all k E N. 
Without loss of generality we may assume that the basis of Y is bi¬ 
monotone. Let game 0 be the overall game with players 1 and 2. For 
each n G N we will have a game n whose second player is following the 
strategy to produce the required subsequence of (2:n,fc)fcGN- As in the 
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previous proof we will use the first subscript on parameters to denote 
the game. 

We begin with player 1 as the hrst player in game 0 . Player 1 chooses 
* 0 , 1 , a hnite sequence {ul^)n£Fo,i C Y*, positive numbers (Pon)neFo,i) 
and a hnite set of blocks (&o,i)i€Jo,i C [*/»:* < *o,i]- Player 2 views this 
as the move of the hrst player in turn 1 of game 1 with €i^k = 
for k e { 0 } UN, * 1,1 = *0,1, (Mpn)neFi,i = (Mo,n)neFo,l> (Pl,n)nGFi,i = 
(Po,„)nGFo,i> and (6i,j)iGJi,i = (&o,i)iGJo,i- Using the strategy to produce 
a subsequence of (2:i,fc)fceN player 2 chooses an integer /i,i, a hnite set 
Mi,i C N, a hnite set of blocks (*Ui^)mGMi,i C [*/* : *i,i < * < /i,i] 
with \\TiZi,m - < ei, and with \u\^^{x)\ < p\^J\x\\ for 

all X G [TiXm ■ m G Mi,i], a hnite sequence {v\^)neGi^i C U*, and 
positive numbers Let /o,l = /l,l, (Po,n)neGo,i = (^'pn)nGGi,i, 

and ((5o,n)nGGo,i = ('^l,n)neGi,i • 

For the second turn of game 0 , Player 1 chooses *0,2, a hnite se¬ 
quence (Mon)neFo,2 ^ Y*, positive numbers (Pon)nGEo,2) and a hnite set 
of blocks (6o,i)ieJo,2 ^ [*/* : /o,i < * < *0,2], such that \vl{b)\ < 5 l\\b\\ 
for all b G [boj : j G ^0,2], n G Gi,i- Player 2 views this as the move 
of the hrst player in turn 2 of game 1, i.e., *1,2 = *0,2, ("^^i n)nGEi,2 = 

(^0,n)«^SFo,2) iPl,n)nGFi^2 iPo,n/‘^')n&Fo,2i and (6i,j)j£jj2 (^0,j)jSJo,2• 

Player 2 chooses an integer /i,2, a hnite set Mi,2 C N, a hnite set 
of blocks (*U?,m)mGMi,2 C [*/i : *1,2 < * < /l,2] with XlmeMi,2 l|Ui 2 :i,m - 
lai.mll < Cl,2, and with |**f „(a;)| < Pi „||a;|| for all x G [TiXm ■ m G Mi,2], 
a hnite sequence (Pin)neGi,2 Y*, and positive numbers (5in)nGGi,2- 

Let /o,2 ^1,2, (Po,n)fiSGo,2 (^l,n)»^GGi,2, and ((5o,n)«GGo,2 (*^l,n/^)fiSGi,2• 

For the third turn of game 0 Player 1 chooses * 0 , 3 , a hnite sequence 
(**g n)neFo,3 Y Y*, positive numbers (pg ^)n£Fo,3J and a hnite set of blocks 
(Vi)iGJo,3 [*/i : /o,2 < i < *0,3], such that \vl{b)\ < Sl\\x\\ for all 
b G [boj : j G ^0,3], ^ ^ ^1,2- 

Player 2 now begins game 2 by setting 62,= 62/2^^+!)^ p ^ { 0 } UN, 
^2,1 U,3, i.^j')j€J 2 ,l Jl,l hl('?Pl,m)mGMi,i Ji, 2 hJ(*Ul,m)mGMi ,2 ^ 

(^ 0 ,j)jG Jo ,3 > (^ 2 ,n)?iGE 2 ,l i^O,n)n&Fo ,3 ^ (^l,n)"^SGi ,2 ) and (p 2 ,n)>^GE 2 ,l 

(Po,n)nGFo,3 ^ (<^i,n/2)neGi,2 • Using the strategy for (2:2,n)neN, Player 2 
chooses an integer /2,i, a hnite set M2,i C N, a hnite set of blocks 
(«^2,m)mGM2,i C [*/* I * < /2,l] with EmGM2,i llE^2,m “ M^2,m|| < €2,1, 
and with |**E(^)I < PEll^ll ^r all x G [T22;2,m : R* G M2,i], a hnite 
sequence (pE)neG2,i C U*, and positive numbers (5E)neG2,i- 

Continuing in this way player 2 works through the next turns of 
the games in progress and then starts the next new game. Player 2 
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adjusts the parameters so that in each round of turns the estimates 
sum properly. □ 

By using a modihcation of the projection from the previous result 
we can position the sequences {TmZm,k)k&Kmj m E N, m n, in the 
kernel of a projection onto [T^Zn^k ■ k G We believe that the next 
lemma is well-known and is due to Pelczynski but we do not have a 
precise reference. 

Lemma 13. Suppose that X is a Banach space, Xi and Z are subspaces 
of X, 0 < e < 1, and P is a projection from x onto Xi and \\Pz\\ < 
e\\z\\, for all z E Z. Then there is a projection Q from Xi + Z onto Xi 
such that Qz = 0 for all z E Z. 

Proof. Let R = {I — P)\z and let W = {I — P)Z. Because e < 1, 
ll-R^II > (1 ~ ^)lkll for all z E Z. Thus R is an isomorphism from Z 
onto W. Let Q = I — R~^{I — P). Qx = x for all x E Xi and Qz = 0 
for all z E Z. □ 

3. An ordinal index for unconditional sums 

An essential technical tool that we need is an ordinal index that 
is closely related the basis index introduced by Bourgain. The new 
index, however, will be dehned for an unconditional sum of Banach 
spaces rather than for one dimensional subspaces (i.e., a basis). 

Recall that given a set A, a tree T on A is a partially ordered fam¬ 
ily of hnite tuples of elements of A such that if (01,02 ,..., o^) E T 
then (oi, 02 ,..., o„_i) G T. The partial order is by extension so that 
(oi, 02 ,..., o„) < (&i, 62, • • •, hk) iff n < A; and aj = bj for j = 1, 2 ,..., n. 
A branch of T is a maximal totally ordered subset. The tuples in the 
tree are called nodes, the element Oj of the node (oi, 02 ,..., aQ will be 
the jth entry, and if there is a minimal node r that is comparable to 
all nodes, we will say that the tree is rooted at r. 

A derivation of T is dehned by deleting nodes with no proper ex¬ 
tensions. Let = {b E T 3c E T,b < c,b ^ c}. If T'-fo has been 
dehned, let If /9 is a limit ordinal, = PIck/? 

If a is the smallest countable ordinal such that = 0, then the order 
of the tree is set as o(T) = a. Otherwise we put o(T) = Ui. If A is 
a separable complete metric space and T on A is closed and has order 
uji, then T has an inhnite branch. 

Suppose that A is a separable Banach space and {ui) is a normal¬ 
ized basis of a Banach space Y. li K < 00 and the nodes are hnite 
normalized sequences (apjLi fo A that are A-equivalent to the initial 
segment (ypjLi, the index gives a very useful tool for checking whether 
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the Banach space Y embeds into the Banach space A. Indeed, for this 
Bourgain basis tree one only needs to check that the index is Ui. Un¬ 
fortunately this tree does not seem to be suitable for handling sums of 
spaces, so we need to make some major modifications. 

Let Z he a Banach space with a 1-unconditional basis (zn) and for 
each n let Yn be a Banach space with norm || ■ ||„. Then by {'^Yn)z 
we denote the direct sum of Y^s with respect to {zn)- That is, the 
space is the Banach space of sequences {yn)'^=i, Vn ^Yn for all n, with 
hnite norm ||(i/n)|U = II Ill/nlln^^nlU- Observe that this Z-sum is 
well-behaved with respect to uniformly bounded sequences of operators 
acting on the coordinate spaces. 

Let Z and Ui, n G N, be as above and, in addition, £x constants 
C,D > h and a Banach space X. Consider a tree T of tuples consisting 
of pairs of subspaces and isomorphisms 

((Xi,Ti),(X2,T2),...,(Xfc,T,)), 


where Xj is a subspace of X and Tj is an isomorphism from Xj onto 
Yj such that ||Tjj| < C, ||T^~^|| < 1, and for all Xj G Xj, we have 


k 

i=i 


<\\{T,x,)\\z<D 


k 

i=i 


l<j<k. 


We partially order T by extension and the order of the tree is defined 
as before. We call T a Wj^-tree in X with constants C, D, and the 
order of the tree is referred as W)z index. 

Even if we assume that all of the spaces are separable, we cannot 
proceed as before to establish that trees with index uji have an infinite 
branch. We do not know whether this is even true. However we are 
able to prove the following result which is satisfactory for our purposes. 
The proof actually shows that there is an infinite branch which in a 
sense close to branches of the given tree. 


Theorem 14. Let Z he a Banach space with a normalized 1-uncondi¬ 
tional basis {zn), and let X and Yn,n eN be separable Banach spaces. 
IfT is a Yn)z-tree in X with index uji and constants C, D, then X 
contains a subspace which is D-isomorphic to 

Proof. Let lU be a Banach space with a basis that contains X. 

For each j,k E N choose a subset Qj^k of [wi : i < j] fl Bw, where Bw 
denotes the unit ball of W, such that for all w E [wi : i < j] H Bw, 
there exists w' G flj^k such that ||tc — tc'|l < 2“^. For each n,m eN let 
T„ m be a hnite subset of i?y„ such that Ynm ^ '^n m+i for all m and 
u::=i T.,. is dense in By^. 
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Let the branches of T be indexed by A so that for each a E A, 
((Xq^i, Tq,^i), ..., {Xa,k,Ta,k)), 1 < k < Mq, Mq, < cxd, is a branch and 
if Mo < cx), then ((Xo,i, To^i),. .., (Xo,m,.-i, is a terminal 

node. For each (Xq, i,To i), the initial node of the branch a E A, hnd 
n = n{a, 1,1) such that for each y E Ti i there exists w{y) E fin ,2 such 
that ||tc(i/) — T~ly\\ < 2~^ and w is one-to-one. We may assume that 
if (Xo^i,To^i) = then n{a, 1,1) = 11(7,1,1). For each a let 

fF(Q;, 1,1) = {w{y) : y E Ti 1}. For each 1/ G Ti 1 there may be more 
than one possibility for w{y) but we choose one to put in the set and 
use the same choice for all a with the same initial node. (10(0;, 1, l)(i/) 
actually depends on a and the index (1,1) but we are suppressing this 
in the notation for now.) There are countably many possibilities for 
integers 11(0;, 1,1), sets hF(Q;, 1,1), and bijections 111(0;, 1,1) : Ti^i —)■ 
W{a, 1,1), so there must be an integer n(l, 1), a bijection w;(l, 1) and 
a subset hF(l, 1) of fln(i,i),2 such that if 

yli = {o : n(o, 1,1) = n(l, 1) and W{a, 1,1) = 1F(1,1), 

1, l)(l/) = w^(l, l)(l/) for all y E Ti,i}, 

the subtree 7i of nodes with first entry {Xa,i,Ta,i)) for a E Ai has 
index ui. This completes the first step of an induction. 

Next for each ((X^^, Tq,^i), (Xq^ 2, Fa,2)), which occurs as the second 
node of a branch o G Ai, we find integers n(o, 1, 2) and n(o, 2,1) and 
subsets lF(o,2,l) of fln(a, 2 ,i ),2 and lF(o, 1,2) of fln(Q,i,2),3 such that 
for each 1/2 G T2,i, yi G T12, there are 111(1/2) G lF(o,2,l), ic(i/i) G 
lF(o,l,2) such that ||T"^(i/2 )-m^(i/ 2)|| < 2“^ and ||T“J(i/i)-in(i/i)|| < 
2“^. Here we again assume that ic(-) is a bijection on each set and 
that the integers n(o, 1, 2) and n(o, 2,1) and w(-) depend only on the 
second node in the branch, ((Xq,_i, Tq^i), (Xa, 2 ,Ta, 2 ))- As before there 
are countably many choices for the integers, bijections and hnite sets, 
so there are integers n(2,1 ), n(l, 2), bijections w{2,1 ) and ic(l, 2), and 
subsets hF(2,1) of H„(2,i),2 and hF(l,2) of Hn(i,2),3 such that if 

A2 = |q; G Hi : n(a, 1, 2) = n(l, 2),n(a, 2,1) = n(2,1), 

1F(q;, 1,2) = lF(l,2),in(Q;, l,2)(y) = w(l,2)(y) for all y E Ti,2, 
lF(a,2,1) = 1F(2, l),in(a,2, l)(i/) = in(2, l){y) for all y E T2,i|, 

then the tree T 2 of nodes from the branches in H2 has index uji. 

Continuing in this way we hnd a decreasing sequence of subsets 
{Am)m=i of H, positive integers n{i,j), and subsets W(i,j) of fln{i,j),j+i, 
i,j E N, such that if i -|- j < m -|- 1, there is a bijection w{i,j) from 
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Tij onto W{i,j) with ||T",^(|/) - w{i,j){y)\\ < 2-^ for all y E Tij. 
Moreover, the subtree Tm of nodes from branches in has order ui. 
Because Tj ^ C Tj fc, all k > j, for each i G N, we can dehne 

= |a; : there exists y E E N, \im w{i, k){y) = a;|. 

(The limit is in the norm of W.) Notice that for x E Bi, for each 

a e Am,j < k < m + I - i, li Xa,i = T~l{y), 

- w{i, k){y)\\ = \\T-l{y) - w{i, /c)(|/)|| < 2"^ 

Thus for any choice a{m) E A^, m > i, \\mrn^ooXa(m),i = x E X, and 
||a;|| < 1. Further \\T~l{y)\\ > C“^|||/|| so that ||a;|| > C“^|||/||. 

li y E Tij for some j, then for all a E Am, \\T~l{y) — w{i, k){y)\\ < 
2“^, for J < k < m+l—i. Thus ||tc(i, k){y)—w{i, k'){y)\\ < 
if j < k' < m+l—i also. Thus we may dehne a map 
by T~^{y) = limk w{i, k){y). On its domain T~^ is the pointwise limit 
of uniformly bounded linear maps, thus T~^ continuously extends to 
By. as an affine map and to all of Yi by scaling. Because it is bounded 
below, it is an isomorphism. Let Xj be the range of T~^. 

It remains to verify that [x : x E Xj, i G N] is isomorphic to (^. Yi)z. 
This follows from the fact that for any hnite sequence Xi E Bxf 

and e > 0, we can hnd j such that for each i < k there exists yi E Tjj 
such that 

\\T~\yi) - Xi\\ < ek~^. 

For m sufficiently large if a G Am then 

\\T-\y^)-T-}{yM<ek-^ 

for 1 < i < k. Thus 

k k 

I <2e 

i=l i=\ 

and, because we have assumed (zi) is normalized, 

k k k 

^ \\TiXi\\zi - ^ \\yi\\zi < ^ \\TiXi - yi\\ 
i=l i=l i=l 

k 

<CJ2\\x^-T-^y^\\<‘^Ce. 

i=l 


(3.1) 
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We have that for a G Am, m > j + fc + 1, 

k k 




Zi 


2 = 1 


< 


2 = 1 


< 




2=1 


and consequently 


^ -2e < II -2 e<||^Xi 


2=1 


2=1 


2=1 


< 


+2e<\\j2\\yi 


Zi 


2 = 1 


2=1 


+ 26 . 


Using the estimate fl3.ip We obtain 


C-‘|Wl|Tj 


iXi 12^2 


2=1 


2CeD-^ - 2e 


- - II 


XilZi 


2=1 


2=1 


2Ce + 2e. 


Since e > 0 is arbitrary, we have 

k k 


D-i||5^||T,a;,||z, 

2=1 

proving the result. 


< 


2=1 


< 


2=1 


□ 


4. C{K) SUBSPACES OF ELASTIC SPACES 

In the previous sections we have developed the tools that will allow 
us to generalize the argument of Johnson and Odell and prove the 
following. 

Proposition 15. Let K,C,D > 1 be constants. Suppose that X is 
a separable K-elastic space and is a sequence of spaces with 

two-player D complementably C-reproducible bases that embed into X. 
Then X contains a subspace isomorphic to 

Proof. We can assume that the elastic space X is contained in a Banach 
space W with a bi-monotone basis {wn). We will show by an inductive 
construction that for every e > 0 and each countable limit ordinal a, 
X contains a ( ^n) order at least a with both constants 

K{l-\-e). To do this we will construct Banach spaces U", a < Ui which 
are isomorphic to subspaces of X and contain ( 
order a for each > 1. 
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In order to avoid cluttering the arguments with multiplication by 
various values of the form (1 + 5) that are incurred from tiny pertur¬ 
bations of block bases, we will suppress these throughout. 

For each n G M, let be a two-player D complement ably C- 

reproducible basis for and let Tn be an isomorphism from Yn into 
X with ||T„|| < K and ||T-i|| < 1. Let 0 < 5 < 1. By interweaving 
the two-player games (See Corollary [121) we can hnd subsequences 
{yn,k)k&K„ of {yn,k)T=i foi' all n eN, such that {yn,k)k&Kr, is equivalent 
to {yn,k)keN, for all n E N, (Tnyn,k)k€K„,neN is (equivalent to) a block 
of {wj), and for each m there is a projection from V = : 

k E Kn,n E N] onto [Tmym,k ■ k E Km] with \\Pmy\\ < ^Ibll for all 
y E [Tnyn,k ■ k E Kn,n G M, n 7^ m]. Let Rn be the basis equivalence 
from {yn,k)keKn to (|/n,fc)£i- By Lemma [T^ for each m we may assume 
that the projection Pm is zero on [Tnyn,k ■ k G Kn, n E N,n ^ m]. 

For each z G N dehne a norm || ■ ||j on V by 


\\y\\i = sup 


RmTm^PmyW : m G n| 


V 


M 

iKC 


Let B = supj \\RiT~^Pi\\. Then B < CD' where D' = (1 + 5)“^(2 + H). 
(See the proof of Lemma IT^) Clearly < ||z/||j < B\\y\\ for all y eV. 
Notice that if z/ G [Tjyj^k '■ k E Kj] for some j then ||z/||j = \\RjT~^y\\. 
Thus [Tjyj^k ■ k E Kj] with norm || ■ ||i is isometric to Yj. For each z G N 
let V be the space V with norm || ■ ||j. 

It is clear from the construction that if F C N with |F| < i, v = 
Vj E [Tjyj^k ■ k E Kj], then ||z;|li = max{||z;j||i : j E F}. 

Indeed, 


v\\i = sup : m G N 1 V - 


+ A 


iKC 


< max^^\\RmT^W]:j EF^W 

= max{\\vj\\i : j E F}. 


Till A 


iGE 


Conversely, 

||u|li > sup l^\\RmTYPmv\\ : zu G n| > max f^\\RmT~^Vj\] : j G f| 
> max{\\vj\]i : j E F}. 


This shows if F = {At, At + l,...,At + p}, p < i, {{[Tjyj^k ■ k E 
Kj], RjT~^))jeF is a node of a ( Y'^=n fT)^^-tree. 

Note that the dehnition of the norm on V produces a hereditary 
property. If for each n G N, we pass to a subsequence of {yn,k)keKn 
which is equivalent, then the nodes in X formed from pairs with hrst 
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coordinate the image under Tn of the closed span of the subsequence, 
we again will have a node of a ( J2'^=n 

Thus for all iV > 1 there are branches of a ( 
length i in V^. Since X is if-elastic, for each z G N there is an iso¬ 
morphism Si from into X such that ||u||j < ||*S'ju|| < if||u||i for all 
V G Id*. Thus X has the tree index (with constants K) at least u. 

We now extend this a little by observing that we can embed substan¬ 
tial parts of the spaces Id* simultaneously into X as disjointly supported 
blocks of (wj). Let h > 0 and let {yi,n,k)’^=i be a two-player comple- 
mentably sequentially reproducible basis of the subspace of Id* spanned 
by {Tyn,k) k£Kn (ill norm || ■ ||j). By the dehnition of || ■ ||j this subspace 
is isometric to W. By interweaving the two player games for {yi^n,k)T=ii 
z,u G N, we can hnd subsequences {yi,n,k)k^Ki^„ of {yi,n,k)T=i all 
z,n G M, such that {Siyi^ri,k '■ k G ifj^„,z,n G N} is (equivalent to) a 
block of (wj) in some order, and for each j, m there is a projection Pj ^i 
from ld‘^ := [Siyi^n,k ■ k G Ki^n,i,n G N] onto [Sjyj^rn,k ■ k G with 

\\Pj,niy\\ < 5|||/|| for all y G [Styi^n^k ■ k G Ki^n,i,n G N, (z,n) ^ (j,m)]. 
Let Ri^n be the basis equivalence from (?/*,„,fc)fceAi.„ to {yi,n,k)T=v By 
Lemma [13], for all j, m we may assume that the projection Pj^rn is zero 
on [Siyi^n,k ■ k G Kn,i,n G N, (z,n) ^ (j,m)]. 

Dehne a norm on Id*^ by 

IbL = sup : j,m G m| V 

where B = supj^^\\Rj^^S^^Pj^rn\\- As before ^ < \\y\\^ < B\\y\\ 
for all y G ld‘^. For each i, if |F| < i and for each n E F, Xi^n G 
Si[yi^n,k ■ k G then || llo; SUp,^g^ n|| 

II Pi,n.Sr^Xi^n\\i- Consequently, the nodes of length less than or 
equal to i of the ( Y1^=n ^n) are nodes of the ( Y1'^=n ^n) 

tree in the corresponding subspace of Id*^. In particular, Id”^ contains a 
( J2'^=n order u for each > 1. 

Using the property that X is if elastic, we can hnd a subspace of X 
if-isomorphic to V‘^. Observe that Id*^ has the same hereditary property 
with respect to equivalent subsequences of the (z/j,n,fc) that Id* has. This 
completes the hrst part of the induction. 

Now assume that for all limit ordinals 13 < a we have constructed 
spaces Id^ containing a ( order (3 for each iV > 1 

and that Id^ is isomorphic to a subspace of X. We assume that this 
tree property is preserved under passing to equivalent subsequences of 
the bases of each coordinate in each node. Further we can assume 
that the tree has only countably many nodes and hence that there are 
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countably many subspaces n,m eN such that is isometric 
to Yn for each m G N and that each node of the tree is of the form 

((hjVjm(A)) JN,m{N)')^ • • • ; {Yn+ k ,m{N+k) i JN+k ,m{N+k))) • 

If we need to refer to these subspaces for more than one /9, then we will 
add a superscript /9, e.g., Y^^. A two-player complementably sequen¬ 
tially reproducible basis for will be denoted {yn,m,k)’k=i- 

There are two cases to consider. If a is a limit ordinal of the form (3 + 
u, let T‘^ be an isomorphism of into X and let be an isomorphism 
of into X as given by the elastic property. By interweaving the two- 
player games for the bases ^ k)V=i u, m G N, and 7 = ca, / 9 , 

we can hnd subsequences of {y^,^,k)k^K^^ 

iVn,m,k)T=v for ah n,m G N, such that ^ e Kl^,n,m G 

M, 7 = cj, /S} is (equivalent to) a block basis of {wj) in some order, and 
for each rj G {u;,(3},i,j G N there is a projection PT from : = 

[T'^yl,m,k ■ k G G N ,7 = cn,/3] onto [T^yij,k ■ k G Kl^] 

with i|T’>|| < 5|||/|| for all y G [T'^yl^rn,k ■ k e G N ,7 G 

{ca,/9}, ( 7 ,u,m) 7 ^ {ri,i,j)]. For each 'y,n,m, let be the basis 

equivalence from {yl^,n,k)keKZ,m ^ iyl,m,k)T=i- By Lemma [131 for each 
i,j, T] we may assume that the projection PT is zero on [T'^yn^rn,k ■ k G 
K 2 ,n,m G N,7 G {a;,/?}, (7,^,"i) 7^ {v,ij)]. 

By the inductive assumption for each N,M G N, contains a 
( Y1'^=m+n order (3 with node entries drawn from the sub¬ 

spaces n,m eN. Because ^ k)keK„ is (F-equivalent to the given 
basis of and the stability of ( J2n=M+N under isomorphisms 
of the Yn, X contains a {J2'^=M+N'^n )of order at least (3 with 
constants CKD and CK and node entries from Xf ^ ^ : k E 

Li, m G N. Similarly, X contains a ( order 

at least u with constants CKD and CK and the node entries from 
^n,m = [T‘^yn,m,k ■ k E ^], u, m G N. In particular, we can hnd a 
branch containing a node of length N, 

^%I,m{M))i • • • ) i.^M+N-l,m{M+N-l)) ^‘M+N-l,m{M+N-l))) 


from onto Yj. If 


(T‘^) ^ and I‘^ is the basis isometry 




q3 


M+N,m{M+N)^ ^M+N,m{M+N))^ 

3 




S' 




M+N+i,m{M+N+i)i M+N+i,m{M+N+i) 


))) 
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is a node from the ( Y1°^=m+n ^n) where S^rn{j) dehned anal¬ 
ogously, then for all Xj G M<j<M + N-l, Xj^ 

we have for G C {M ,... ,M + N + i] 


max 

j£G,'){j)=^,P 


\Xn 


\pl{j) I 


-1 


< 


E 

iGG 


X. 


< 2CKD max llx,- 

JGG ^ 


Thus for each N we have a tree with order (3 ^ N. We can improve 
the constants by renorming the closed linear span 1/^+'^ of the spaces 
7 e {a;,/?}, n,meN, by 

||a;||/3+a; = sup I \\Rl,niTl^n)~^PZ,n^\\ : 7 = W, /3; 771, U G m| V ■ 

The image of the index /3 + oj tree in has constants 1. By the 

elastic property is it"-isomorphic to a subspace of X. Thus X 

contains a ( Y1^=m order /3 -f a; for all M G M. 

For the remaining case we have that a is a increasing limit of a se¬ 
quence of limit ordinals (/9j). This step is similar to the case of passing 
from B*, z G M to that was done at the initial step of the induction. 
By the induction hypothesis we have spaces for all z G M and for 
each z a countable family of subspaces rz, m G N such that is 
isometric to W and there is a ( Y1^=n with all entries 

in the nodes taken from the subspaces For each z let Tj be an iso¬ 
morphism of into X given by the elastic property. Let {Unm k)'^=i 
a two-player complementably sequentially reproducible basis of F^*^ for 
each i,n,m G N. By interweaving the two player games for (z/f“^ 
i,n,m G N, we can find subsequences {Vnmi^k&K'^^ , of iyim,k)t=i for 
all i,n,m G N, such that for all i,n,m G N, {TiU^’' A Pi is (equiv- 
alent to) a block basis of (wg) in some order, and for each j, l,p there 
is a projection Pf" from F“ := [(Tjz/f* .) : i,n,m G N] onto 

[Tjyt,k ■ k e with WPi^vW < h||z/|| for all y G [{Tiyn,m,k)k(iK^i^ ■ 
i,n,m E N, (z, n, m) ^ (j, /,p)]. Let P^m f*® ff^® basis equivalence from 
fo By Lemma Ca for each j,/,p we may 

assume that the projection is zero on : i,n,m G 

N, (z,n,m) (j,/,p)]. 

Define a norm on F“ by 

\\y\\a = sup|||Pj^7j-^P,f;^z/|| : z,rz,m G n} V 
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and let B = WKlnJi As before < || 2 /||„ < B\\y\\ for 

all y G The required properties are easily verified. 

This completes the induction step. By Theorem [H] X contains a 
subspace isomorphic to y„)co- □ 

Now we deduce Theorem [1] from Proposition [151 

Proof. By Theorem [3] of Johnson and Odell we know that an elastic 
space X with elastic constant K contains a subspace Y iP-isomorphic 
to cq. Co is isomorphic to Co (a;"') for each n G N, and thus X has 
subspaces iP-isomorphic to Oo(a;”) for each n G N. By Proposition 
inland Proposition [T5l X has a subspace isomorphic to ( 
which is known [2] to be isomorphic to Co{u:‘^). 

Inductively, we see that if X contains a subspace iP-isomorphic to 
then because Co{uj'^°‘) is isomorphic to for each 

n G M [2] , by Proposition [HI and Proposition [151 -A has a subspace K- 
isomorphic to ( which is in turn isomorphic to 

For a limit ordinal a = lim a similar argument applied to subspaces 
of X iP-isomorphic to to obtain a subspace isomorphic to 

( ^^1 The latter space is isomorphic to C'o(a;^“). 

Hence X contains subspaces iP-isomorphic to Co{oj‘^°‘) for all count¬ 
able ordinals a. By Theorem 01 X contains a subspace isomorphic to 
C[0,1]. □ 
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